A METHOD FOR DIRECTIONAL LOCATION AND LOCATING SYSTEM. 



CROSS-REFERENCE TO RELATED APPLICATION 

[001] The present application is a continuation of U.S. Patent Application Serial No. 10/180,585 
filed June 26, 2002, which is a continuation of U.S. Patent Application Serial No. 09/636,443 that 
issued on September 10, 2002 as Patent No. 6,449,219. 

BACKGROUND OF THE INVENTION 

[002] The present invention relates to a method of directionally locating an electromagnetic or 
acoustic signal source. 

[003] The insights leading to the present invention were acquired from the needs relating to 
directionally locating acoustic signal sources. Accordingly the present description of the invention 
mostly concerns directionally locating acoustic sources. Nonetheless the expert easily understands 
that this invention is immediately applicable also to locating electromagnetic signal sources. The 
problem of ascertaining which kind the sources are being located only affects the kinds of sensors 
used in this invention. In the special case of locating acoustic signals, the sensor configuration is a 
set of microphones whereas when locating electromagnetic sources the system consists of a set of 
antennas followed by antenna amplifiers. 

[004] Presently procedures are known, which are mathematically complex or demand substantial 
equipment in order to locate such sources, especially in a field of several sources. If now less 
equipment is used by reducing the number of sensors, the mathematical complexity relating to 
source-location discrimination will increase. When locating acoustic signal sources, illustratively 
the determination of phase differences between acoustic signals simultaneously incident on the 
microphones of the microphone configuration will be selected. 



BRIEF SUMMARY OF THE INVENTION 

[005] The objective of the present invention is to propose a directional location method and a 
corresponding system whereby the cited costs can be drastically reduced. 

[006] This goal is reached based on a method of the above cited kind which is implemented by 
the features of claim 1 . 

[007] When using a sensor configuration of at leasttwo electric outputs, and different transfer 
functions — in the form of receiving lobes regarding the dependence of the electric output 
signals on the direction of incidence of the input signals are effective between the 
electromagnetic or acoustic input and the aforementioned at least two electric outputs, then it was 
observed that by taking the ratio of signals representing the said output signals, a ratio function is 
formed which is unambiguous relative to the angular position of a source and which is 
independent of the signal level. In this manner the proposed method unambiguously determines 
an angular position at minimum design complexity and this method is basic in* ascertaining two 
angular positions per source and to spatially unambiguously determine the source position in the 
sense of a located beam and/or, in the case of simultaneously active sources, to locate said 
sources at least within the scope of said cited one angular position. As shall be elucidated farther 
below, when locating the source position, a position cone results from the cited ratio, the aperture 
angle of said cone being used as position coordinate. 

[008] The unambiguous directional position of a source, that is, the location of a local source 
beam, is possible in a preferred implementation of the invention by analyzing at least three of the 
cited ratios, and for that purpose at least three electric outputs are provided each of which is 
associated with a different transfer function of the above stated kind, that is having different 
receiving characteristics. 



2 



[009] When the method discussed so far is used in an environment holding a single, active signal 
source, then said source's position shall be determined. If on the other hand several sources are 
simultaneously active, a spectrum of angular positions results and a single measurement does not 
immediately reveal how many sources are active at a particular directional location. 

[010] For that purpose a further preferred implementation of the invention proposes carrying out 
the said generation of ratios several times in time-staggered manner and creating a histogram 
function from the ratios and correlating said histogram function with the previously determined 
ratios/incidences dependences and to ascertain therefrom the directional position of at least one 
source. 

[Oil] This procedure is used preferably both when implementing the method of the invention 
using two of the cited outputs as well as the implementation using three outputs. 

[012] In the proposed histogram function, electromagnetic or acoustic signals from sources 
that have been active for some extended time will result in equal ratios and this phenomenon leads 
to accumulating these values in the attained histogram function. When correlated with the 
dependence of ratio and incidence that was determined beforehand, said accumulating values lead 
directly to ascertaining the particular at least one angular position of the signal sources active in 
the field. 

[013] In another preferred implementing mode, the output signals from the above mentioned 
sensor configurations are analyzed in the frequency domain. Considering that the cited transfer 
characteristics change only within the rolloff range, then it follows that the effect of the frequency 
will, be eliminated when forming the ratio, especially so when the selected transfer characteristics 
all have the same rolloff behavior. Therefore signal analysis in the frequency domain not only 
makes it possible to set up the said histogram from time-staggered measurements, but also from 
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the spectrum ratios simultaneously ascertained in the frequency domain. 

[014] Preferably the transfer characteristics associated with the particular outputs are 
selected so that they differ merely by a solid-angle phase shift, i.e. that they "look" in a different 
direction but otherwise are identical. 

[015] A system of the above mentioned kind is defined by the features of claim 6, preferably 
in the embodiments of claims 7 through 10. The method of the invention and the system of the 
invention are especially well suited in locating acoustic sources and, because of the simple 
equipment and low need for computation, they are especially applicable to hearing aids. 

BRIEF DESCRIPTION FO THE DRAWING FIGURES 

[016] Figs. 1 a, 1 b show preferred transfer characteristics used in the invention to locate 
acoustic sources for two sub microphone configurations used in the minimum design, 

[017] Fig. 1 c shows the common spatial orientation of the transfer characteristics of the sub 
microphone configuration of Figs. 1 a and 1 b, 

[018] Fig. 2 shows the particular transfer characteristic and the ratio over one of the solid 
angles 4> of Figs. 1 a and 1 b, 

[019] Fig. 3 shows the ratio of Fig. 2 as a function of the solid angle (j> to elucidate the 
correlation of the actual measurement and pre-known dependence between ratio and angle 

[020] Fig: 4 shows an illustrative histogram derived from time-staggered ascertained ratios, 

[021] Fig. 5 is a simplified signal-flow/functional block diagram of a position-locating system designed 
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in the manner of the invention and operating on the basis of the method of the invention, used with acoustic 
sources and in a preferred embodiment mode, 

[022] Fig. 6a shows the position of a signal source determined by the method or the system 
of the invention in its minimum design, 

[023] Fig. 6b shows two locating beams ascertained in a further development of the invention, 
and 

[024] Fig. 6c shows the determination of a locating beam determined in a further preferred 
embodiment of the invention. 

DETAILED DESCRIPTION OF THE INVENTION 

[025] The invention is elucidated in illustrative manner below and in relation to the attached 
drawings. 

[026] The method of the invention is outlined in Figs. 1 through 4 without claim to scientific 
rigor using simple transfer characteristics each corresponding to first-order cardioids. By 
means of this simple procedure described below in easily followed manner, the expert will 
understand how one or more acoustic sources can be located in the manner of the invention 
using fairly complex transfer functions. 

[027] A first sub microphone circuit - which broadly is called the sensor configuration - of 
a microphone or sensor configuration is assumed being fitted with the 3D transfer function 
shown in 2D in Fig. la having the transfer/amplification characteristic of a signal incident on it in 
the direction (j>. 
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[028] In a view similar to Fig. 1 a, Fig. 1 b shows a second sensor configuration's transfer 
function which is assumed the mirror image relative to the axis 3tt/2 to the first sensor array. 
The transfer function of Fig. 1 a is denoted by c N and that of Fig. 1 b by c z . Fig. 1 c 
simultaneously shows the transfer functions c^and c z as they are present in a sensor array with 
corresponding sub sensor circuits and two electric outputs. As already mentioned, the 
location is that of acoustic sources and the systems are microphone configurations. 
Fig. 2 shows the values in dB of the transfer functions or c z depending on the (j> axis 
of Figs, la-lc. 

[029] If unit signals are incident on the two sub sensor arrays, the transfer functions shown 
in Figs. 1 a and 1 b simultaneously correspond to the particular signal values at the outputs of 
the sensor configurations being considered In the invention, the ratio is then formed from 
these two output signals which also are denoted by and c z , namely 

Q=/c N /-lC/ 

[030] The function Q is qualitatively shown in Fig. 2 in dashed lines with a pole at 4> = n. In 
Fig. 3 the function Q((f>) is again plotted between (J> = 0 and cj> = n. 

[031] Be it borne in mind that when forming the ratio Q, which for clarity was initially 
discussed for unit signals, the particular values of the input signals cancel out and that as a 
result the angular dependence shown in Fig. 3 applies to arbitrary signals incident at an angle 
(J) on the sensor array. 

[032] When such a function is measured and stored and, as shown in Fig. 3, the 
instantaneous ratio Q^ s is formed from an instantaneously incident signal INS, and is rendered 
again in dB, then this dB value can be correlated with the stored ratio function Q(<|)), that is, it 
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can be entered into the previously stored function/dependence Q((J>): the directional position <\> ms 
of the instantaneously incident acoustic signal is determined. 

[033] As can be inferred from Fig. 3 and as is anyway obvious from Figs, la and lb, the ratio 
function Q((j)) is unambiguous from 0 to 180°, though only in the 2D sectional plane through 
the transmission lobes shown in Figs, la and lb. A positional angle (J> is determined which 
corresponds to a position cone shown in dashed lines in Fig. la for the aperture angle c|> 
shown therein. 

[034] If location must be determined unambiguously, at least three of the above cited sub sensor 
circuits must be used and correspondingly one sensor configuration with three outputs. 
Derivation of the ratio in the manner described above and the correlation with the particular pre- 
recorded dependences Q(<J>) are carried out pairwise on two, preferably three circuit output 
signals. 

[035] Even though the position information ascertained so far reveals that an acoustic signal was 
determined from the cited directional position whether for two sub sensor circuits corresponding 
to one position cone or spatially for more than two sensor configurations by means of two or one 
position beams, nor more is known than that instantaneously an acoustic signal is incident from 
the cited direction. Accordingly a located signal source is instantaneously active. 

[036] However in order to obtain information on the position of a source active over a 
substantial time interval in distinction from stochastically distributed acoustic signals incident form 
different directions, basically the observation runs over the time interval about which directional 
position contains an accumulation of signals with the conclusion that an acoustic signal source is 
located there. 
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[037] For that purpose the cited ratio Q^s is derived again from the output signals so that, as 
illustratively shown in Fig. 4, a histogram may be drawn up. Accordingly the frequencies are 
recorded (in dB according to Fig. 4) in ratio-value specific manner. Fig. 4 shows an illustrative 
recorded histogram with a frequency n of ratio values that occurred. The inference is that, 
according to the accumulation, an acoustic signal source is active at about - 38 dB and at - 20 
dB according to Fig. 3 in the direction cj) =15 ° and another at cj> - 35 \ 

[038] The proposed method is usually appropriate for execution in the frequency domain. 
If it be taken into consideration that the transfer functions such as shown in Figs, la and lb 
because of frequency rolloff each change in frequency in similar manner, then it follows that the 
cited ratio function becomes frequency independent. Thereby the sensor configuration's 
output signals may be converted consecutively several times into the frequency domain and said 
ratio derivation » which contains the same directional information independently of frequency- 
can be carried out for a selected number of amplitudes in the frequency spectrum. 

[039] Using a number N of sub sensor circuits, in particular microphone configurations, the 
proposed method makes it possible to locate, a possibly substantially larger number M of 
especially acoustic signal sources. If more than two sub sensor configurations are used, it will be 
feasible tar unambiguously carry out spatial location. Furthermore and illustratively, the 
distribution shown in Fig. 4 shows that in angular position range of 1 10 to 130°, two or more 
possible identical sources are highly likely to be active. 

[040] Fig. 5 is a simplified signal-flow/functional block diagram of a positioning system 
operating by the method of the invention and illustratively shown for acoustic signals. It is 
especially well suited for a hearing aid. 

[041] The system of the invention comprises a microphone configuration 1 comprising at least 
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two sub-microphones l x as shown with three sub-microphone circuits lb-lc running to 
corresponding outputs A la through A lc . The three sub-microphone circuits are of different transfer 
functions, for instance being first-order cardioids pointing in different directions, such a design 
illustratively and preferably being implemented by the sub-microphone circuits being two 
microphones of which the outputs are linked to each other in the "delay and add" manner. Using 
three sub-microphone circuits implements a third cardioid in turn making it possible --as 
elucidated farther below ~ to derive simultaneously two or three ratios. In this manner two 
position cones are implemented as shown in Fig. 6b or three as shown in Fig. 6c. When there are 
two position cones, a source still is ambiguous, whereas when there are three it shall be located 
unambiguously. 

[042] In a preferred embodiment, the output signals A Xy are converted into the frequency 
domain at time/frequency transducer units FFT 3a - 3c. The outputs of the time/frequency 
transducer units 3a-3c are operationally and pairwise connected as shown each through value 
forming units with denominator or nominator inputs of three ratio-forming units 7, through 7 in . 
The outputs of the ratio-forming units 7, through 7, , t are operationally connected to an analyzer 
9 where, as already discussed, in particular the histograms will be formed. In order to implement 
the correlation of the determined ratio-value distributions with the ratio/angular-position 
dependence, and as schematically shown in Fig. 5, the functions CK^through Q(<J> 3 ) are fed to 
the analyzer 9. These functions were measured/computed beforehand using the sensor 
configuration 1 if present and are shown in schematic manner stored in the function memory 11. 
The symbols <h through (J> 3 denote the aperture angle of the position cone of Figs. 6a through 6c, 
Performing an appropriate conversion in the analyzer 9, that is analyzing the histogram 
distribution and associating its peak values to the corresponding position angles cb, through <t> 3 , 
then recalculating appropriately depending on the desired position coordinates, the output of the 
analyzer 9 will display the number M of detected acoustic sources together with their angular 
positions. 
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[043] The proposed method of the invention is unusually well suited to hearing aids and may be 
used to point the directional characteristics of a hearing aid toward detected sources or-if such 
sources were defined or known to be spurious - to introduce high attenuation in said located 
direction. 

[044] Basically all known or microphone /sensors and their combinations maybe used as sub 
microphone circuits/sub sensor circuits, said circuits being fitted with different transfer functions 
as required in the operational position and as required regarding acoustic signals incident at 
an angle (J>. 

[045] However the invention proposes, especially for simple and easily monitored 
implementation, that identical sub sensor circuits be used of which the transfer functions while 
being identical on the other hand with respect to their axial alignment (corresponding to c|> = 0) 
in Fig. 1 a) shall be directed differently spatially. 

[046] The method of the invention makes it possible without determining signal phases/signal 
time delays and without using corresponding laborious log taking of complex variables -- to locate 
in exceedingly simple manner signal sources in the surroundings - by forming ratios and then by 
analysis -- in particular with respect to acoustic sources in an acoustic field. 
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